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LOCALIZATION OF RADIO -FREQUENCY TRANSCEIVERS 

FIELD OF THE INVENTION 

The present invention generally relates to a communi- 
cation method and a system between a central server and mobile 
transceivers, called hereafter "stations" , through a radio- 
5 frequency (RF) wireless network. More particularly, the inven- 
tion relates to such a system able to work indoors or in public 
places . 
BACKGROUND 

In an indoor or public space environment, there is a 
10 need for a communication system able to dedicate applications 
(for example, access to specific services) on the basis of the 
location of a user (more precisely, a user station) . A problem 
is to localize the stations in the environments with respect to 
physical areas to which dedicated proximity based application (s) 
15 are related. 

Many outdoor localization techniques are known . For 
example, the GPS (Global Positioning System) , the triangulation 
from earth fixed transceivers, the radio angle measurements, are 
efficient outdoor localization systems. However, such systems 
20 are unable to perform an indoor (in-building) localization due 
to the shielding resulting from walls and radioelements . Such 



perturbing elements that can also be present outside render the 
above systems not very precise even outdoors. 

A first known indoor localization system uses fixed 
infrared transceivers located in a building. The system deter- 
5 mines in the field of which transceiver is the object and 
considers this field area as the location. A drawback of such a 
system is that many infrared fixed transceivers have to be 
installed in the building due to the poor range of IR access 
points, and their limitations to being line-of -site. Further, 

10 such, a system has to be dedicated to the localization. Addition- 
ally, the data carrier bandwidth of IR- systems is not sufficient 
for most of the applications of wireless system for which the 
required transmission rate becomes higher and higher. 

Recent indoor communication systems use radiofreqnency 

15 transmission. Such systems provide fixed access points to the 
wireless communication network, which are distributed inside the 
building or public space to be covered. A station is connected 
to the network through the access point from which it receives 
the higher signal strength. This determination is made by the 

20 station itself which examines the signal levels received from 
the different access points, and then chooses one of these to 
communicate with to access network resources. The network 
routing protocol takes into account the access point choice of 
the station in order to switch the communication to the right 

25 access point. Of course, such systems also work outdoors, and at 
least a part of the access points can be located outdoors. For 
example, networks in accordance with the standard 802.11b to 
wh±ch-*the-^resentr^nv^^ 



tii±s type o£ systems. 
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Lessons" by Parairtvir Bahl, Venkata N. Padmanabhan and Anand 
Balachandran, published in Deceiriber 2000, published at http;// 
www. cs . ucsd . edu/\isers/abalacha/research/papers/msr- tr-2000- 
12.pdf as of November 2001. In that system, a history-based 
5 station-tracking algorithm takes into account the motion of the 
user station in order to follow this motion from an access point 
to another using a pre-determined and conf igured database repre- 
senting a static signal strength map in principle. 

Another example is described in the article "Determin- 
10 ing User Location for Context Aware Computing Through the Use of 
a Wireless LAN Infrastructure n by Jason Small, Asim Smailagic 
and Daniel P. Siewiorek, published in December 2000, published 
on http://www~2.cs. emu. edu/~aura/publicat ions. html. Such a 
system uses a triangulation technique based on signal intensity 
15 from wireless access points. 

A purpose of the present invention is to provide 
another localization method and system. 

Another purpose of the present invention is to provide 
such a localization method and system particularly adapted to 

2 0 dedicate application (s) to the relative location of the 

stations . 

Another purpose of the present invention is to provide 
such a method and system which do not need structural hardware 
modification of the existing mobile stations, wireless access 
25 points and central server. 

Another purpose of the present invention is to provide 
a communication method and system between mobile stations and at 
least one central server through a radio- frequency wireless 
network, using proximity based applications. 

3 0 Another purpose of the present invention is to provide 

a method and system adapted to omnidirectional RF system and, 
more particularly, to a wireless local area network of the 
standard 802.11b. 
SUMMARY OF THE INVENTION 
35 To attain these purposes and others, the present 

invention provides measuring the strengths or levels of the 
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signal received from a plurality of access points, by a mobile 
station to be located, storing the measured values with identi- 
fying physical addresses of the corresponding access points , and 
matching the stored values with signal strength thresholds of a 
table of event zones delimited by at least a signal strength 
boundary around an access point. 

According to the present invention, an event zone 
corresponds to one or more attenuation ranges delimited by 
signal strength boundary (ies) around at least one access point. 
One or more event zones are defined in the wireless network 
environment depending on the physical location of the access 
points . 

A feature of the present invention is to use, for the 
access points of a local area network, preferably of the 802.11b 
standard, signal strength attenuation thresholds to define, 
around the access points, attenuation ranges which are parts of 
event zones, and to use these virtual ranges to determine in 
which event zone(s) a mobile station communicating with one of 
the access points is located ♦ 

Applied to an indoor environment, the invention takes 
benefit of the fact that, even if a wall or similar RF affector 
constitutes a partial screen for the RF-field of an access 
point, it is not a drawback for the invention. Indeed, in an 
indoor environment, the event zone boundaries will often corre- 
spond to the wall of the building or of the rooms -? depending on 
the variable adjustable attenuation range threshold (s) that are 
included in the definition of the event zone(s) . Therefore, the 
-attenuation— of — the— wal-l— contributes— to — the"def±ni1r±on"o£ — the - 



event zones. 



3 0 According to the present invention, the communication 

link itself is not modified/ For exa mple-^ ^pfeljjed to a _ffigB.t&aa= 
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Another feature of the present invention is to launch 
or trigger applications or services based on the event zone(s) 
in which a given mobile station is located. In other words , 
having determined one or more event zones in which is located a 
5 station , a particular communication/ which depends on the event 
zone(s) is established between that station and a central 
server. 

As for the communication link itself, the location of 
a given mobile station with respect to the event zone(s) is 

10 periodically checked in order to update the proximity based 
applications if necessary. 
BRIEF DESCRIPTION OF THE DRAWINGS 

The foregoing and others purposes, features, aspects 
and advantages of the invention will become apparent from the 

15 following detailed description of embodiments, given by way of 
illustration and not limitation with reference to the accompany- 
ing drawings. 

Figure 1 is a schematic representation of the main 
elements of a communication system to which the present inven- 
20 tion applies; 

Figure 2 illustrates coverage areas and attenuation 
ranges of defined event zones according to an embodiment -of the 
present invention; 

Figure 3 is a schematic representation of an indoor 
25 environment in which is implemented an embodiment of the present 
invention; and 

Figure 4 is a flow chart of an implementation of the 
localization method according to the present invention. 

For clarity, only the basic steps and elements that 
30 are necessary to the understanding of the present invention have 
been shown in the drawings and details will be described 
hereafter. In particular, the implementation of the invention by 
means of computerized systems will not be detailed as being in 
the ability of one skilled in the art. Further, the features of 
35 a local area network corresponding to the 802.11b standard will 
not be detailed as being well known by those skilled in the art. 
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DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 schematically represents the main components 
of a communication system to which the present invention 
applies . 

5 A central server (CS) 1 is made, for example, of a 

network computer or any conventional computerized system, able 
to organize and control network communications, preferably 
according to the 802.11b standard. The central server 1 is 
generally connected to a wired network (not shown) . Mobile 
10 devices (MS) 2, called stations (for example Personal Computers 
or Personal Digital Assistants equipped with wireless network 
interface cards, or phones with 802.11b dual chipsets), provided 
with RF transceivers (symbolized by antennas 21) , can communi- 
cate with the central server 1 through access points (AP) 3. The 
15 access points 3 are wired to the central server (wires 4) and 
provided with RF transmitting means (symbolized by antennas 31) . 
Access points act as interfaces between the server and the 
stations, i.e. the wireless and wired networks. Other stations 
(not shown) are usually wire connected to the central server. 
2 0 However, the invention more particularly applies to wireless 
mobile stations. In Fig 1, a database (DB) 5 is connected to the 
central server.. Database 5 aims at containing conventional data 
and programs, or retrieves data and programs or services via a 
network, and correspondence tables between the signal level 
25 thresholds associated to each access point and the corresponding 
event zones of the environment to be covered by the system 
according to the invention. 

The — access —points — are —distributed— according- -to — the- 

environment to be covered - : in the prererred application ot tne 

30 invention, the environment is, at least partially,- indoor. - - 



As in a conventional wireless network according to the 
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to establish a communication compares the received signal 
strengths of the multiple access points it can see. The station 
then registers the access point that has the strongest received 
signal strength and uses that access point as its connection to 
5 the central server. The central server then uses the correspond- 
ing access point to exchange data with the station. Each access 
point has a unique identifying address (called its MAC address 
which is defined by the IEEE and controlled to be unique 
globally) . The station communicates the MAC address of its 
10 current connected access point to the central server to be used 
for the localization, event zone identification, and application 
association for that station in that attenuation area in that 
event zone. 

According to the invention, the signal strength data 

15 concerning a given station are used, on the central server side, 
to determine the location of the station with respect to event 
zones. Event zones are, according to the invention, fuzzy physi- 
cal areas in each of which one or more access points of the 
networks can transmit and to which are associated one or more 

20 applications. An application is, according to the invention, 
service, software or data, which is available to a station 

- . located in the corresponding event zone. 

According to the present invention, at least one 
specific application is dedicated to each event zone defined in 

25 the corresponding environment. The specific application can be 
data communicated to the mobile station (s) in the zones, 
programs stored in the central server or network which are 
executed for the mobile stations located in a given event zone, 
or services rendered available for the mobile stations located 

30 in the corresponding event zone(s) . 

For example, in a bank building in which event zones 
corresponding to bank services are delimited, an account 
consulting event zone can be defined in a physical area of the 
bank. When a user and its mobile station (for example, his 

35 personal digital assistant) comes into that area, the central 
server communicates to the station the balance of the bank 



8 



account of the user* Another event zone can be a stock exchange 
ordering zone in which the user can be connected to the order 
office of the bank. Out of the corresponding zone, the function- 
ality is not available to the station. 
5 Figure 2 schematically illustrates an embodiment of 

the localization and communication methods according to the 
present invention. These methods are, for example, implemented 
in a communication system as illustrated in figure 1. 

According to the invention, the event zones are based 

10 on the signal attenuation around several access points. In other 
words, an event zone is limited by a virtual boundary of signal 
strength around one or several access points. For example, a 
first event zone EVA comprises the physical area corresponding 
to field areas of three access points API, AP2, AP3 for which 

15 the attenuation of the signal is, respectively, lower than -32 
dB, -40 dB and -48 dB. In figure 2, the attenuation ranges have 
been shown in full lines, and the event zone EVA has been 
delimited with long portions dotted line. A second event zone 
EVB is shown (in short portions dotted line) and comprises the 

2 0 attenuation ranges lower than -48 dB of the access point AP3 and 
of a fourth access point AP4. The attenuation ranges used by the 
invention -to def ine . an event zone can or not be the- same., in 
terms of attenuation, for each access point of that zone. 

For clarity, the areas have been shown approximately 

2 5 circular in Figure 2. However, and as it will be better under- 
stood in connection with Fig 3, these areas may have other 
shapes . 

Figure - 3— sehematieal-ly— ; represent s--an—:mdoo:i^— environ— 



merit to which the present invention applies, 



.30 _ In figure .3, four rooms Rl, R2, R3, R4 and. one corri- 

dor C" of a "building "have been" sh own/Accesslgo^^ AP10-AP19 are 
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According to the present invention, the signal level 
thresholds used as boundaries of the attenuation ranges of the 
access points to define the event zones are fixed on the basis 
of the environment. In other words, knowing the physical map of 
the environment and the event zones to be created, the system is 
configured to define the level thresholds of the various access 
points . 

For exanple, four event zones EV1-EV4 are defined in 
the environment of figure 3 . These event zones approximately 
correspond to the different rooms as follows: 

Event zone EVl: attenuation ranges around access 
points AP11, AP15 and AP16 with level thresholds chosen to 
correspond to rooms Rl and R4; 

Event zone EV2: attenuation range around access point 
AP12 with level threshold chosen to correspond to rooms R2; 

Event zone EV3 : attenuation ranges around access 
points AP13 and AP14 with level thresholds chosen to correspond 
to rooms R3; and 

Event zone EV4: attenuation ranges around access 
points API 7, AP18 and AP19 with level thresholds chosen to 
correspond to corridor C. 

It should be noted that, for the implementation of the 
invention, the variations of the signal strength boundaries 
around an access point due to modifications of the environment 
(number of stations in the field of the access points, number of 
human bodies, humidity, etc.) can be compensated by providing 
overlapping attenuation ranges of the access points defining 
each event zone. Then, even if the attenuation range of a given 
access point becomes smaller, a station can still be localized 
in the event zone because it is in the field of another attenua- 
tion range. 

Figure 4 is a simplified flowchart of the communica- 
tion method according to the present invention. 

The flowchart of figure 4 illustrates a loop for the 
localization and the access point selection. Preferably, these 
two determinations are made with the same periodicity (in the 
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same loop) . According to this example, the first step (block 10, 
AP MAX SL) consists in establishing a communication between the 
station and the central server, in a conventional way, through 
the access point from which the station receives the highest 
5 signal level. According to the invention, the signal level 
values are stored dynamically only during the loop (block 11, 
SL TABLE) by the station with the identifying addresses of the 
corresponding access point it is connected to. Then (block 12, 
EZ CHECK) , the received signal level measurement of the access 

10 point being used is compared to the predetermined threshold 
value (s) stored in a dedicated table to define the event zones. 
These comparisons lead to the localization of the station in 
terra of event zone(s) in which the station is present. If the 
event zone is the same as in the preceding loop, the processing 

15 returns to block 10 for the next periodical check. If the event 
zone is not the same as in the preceding loop, the station is 
affected to a new event zone (block 13, NEW EZ) and the corre- 
sponding event (application) starts. Or if the station, is not in 
a defined event zone, a pre -determined application or informa- 

20 tiori is "affected to the station. 

According to a first embodiment of the present inven- 
. tion, a mobile station periodically checks the signal levels 
received from the various access points, and stores in a table 
the received signal level measurements and the corresponding 

25 access point address. Then, the obtained data of access point 
address and reception levels is transmitted to the central 
server. The server compares the measured levels with the 
t-teesholds-stored-i^a-Jtable-^ 
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threshoid(s) if at least one of "the ; strength r measurements is 
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object (the PC, the mobile phone, the Personal Digital Assis- 
tant, etc.). 

Alternatively or in combination, according to the 
invention: 

5 an event zone can include one or more access point 

attenuation ranges; 

an access point can be included in more than one event 

zone; 

the attenuation thresholds defining the attenuation 
10 ranges of several access points participating to a same event 
zone can be different from each other; 

the attenuation thresholds defining the attenuation 
ranges of an access point participating to several event zones 
can be different from one event zone to another (for example, 
15 event zone EVB of figure 2 can be delimited with a coverage area 
of access point AP3 higher or lower (in term of attenuation) 
than -48dB) ; 

an event zone can be discontinuous, that is defined by 
non-overlapping coverage areas; 

an event zone can be defined with more than one level 
threshold of a same access point (for example, an event zone can 
be delimited by two thresholds to define a ring around an access^ 
point) ; 

the event zone in which is located a mobile station is 
independent to the access point through which this mobile 
station communicates with the central server, m some cases, a 
mobile station can communicate through an access point which 
does not serve to define the event zone in which the station is 
located; and 

only a part of the access points of the environment 
can be used to define the event zone(s) . 

An advantage of the present invention is to localize a 
mobile station not only with respect to the access points with 
which it communicates. 

Another advantage of the invention is that the event 
zones are not physically fixed but can be modified as needed or 
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even dynamically by applications or the station's user. Such a 
modif ication of the event zones only needs modifying the corre- 
spondence table stored in the central server (or in the associ- 
ated database) between the access point addresses, the event 
5 zone identifying data and the signal level thresholds. 

Another advantage of the preferred embodiment of the 
present invention is that no structural hardware modification of 
known access points, mobile stations or central servers is 
required. Indeed the measuring devices of the signal strength 

10 received from various access points are already provided in the 
mobile stations dedicated to communicate with the systems to 
which preferably applies the present invention. 

The practical implementation of the invention based on 
the functional description above is in the ability of one with 

15 an ordinary skill in the art. In particular, the choice of the 
number of access points and their distribution based on the 
environment to be covered depends of the number and sizes of the 
event zones. 

Having thus described at least one illustrative 
20 embodiment " of the invention, various f alterations ; modif ications- 
and improvements will readily occur to those skilled in the art. 
- such alteration, modification, and improvements are intended to 
be within the spirit and scope of the invention. Accordingly, 
the foregoing description is by way of example only and is not 
25 intended to be limiting. The invention is limited only as 
defined in the following claims and the equivalent thereto. 
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CLAIMS 



1. A localization method of a mobile station (2) 
communicating with at least one central server (1) through a 
wireless network comprising a plurality of wireless radio- 
frequency transmitting access points (3), among which a first 
access point is chosen to perform the communication, comprising 
the steps of: 

measuring the signal strengths received by said 
station from the plurality of access points; 

storing each measured strength with an address identi- 
fying the corresponding connected access point; 

comparing said stored strengths to values of a prede- 
termined table of signal strength thresholds affected to access 
points, defining one or more event zones (EZ) each comprising 
one or more attenuation ranges of one or more access points; and 

considering the station as located in a given event 
zone if the measured strength corresponding to an access point 
defining that event zone is comprised in the attenuation range 
of that access point ♦ 

2* The localization method of claim 1, in which said 
attenuation ranges are a function of the environment and of the 
shape of the event zones (EZ) . 

3. A communication method between at least one mobile 
station (2) and at least one central server (1) through radio- 
frequency transmitting access points (3) to which said station 
is wireless connectable, comprising the steps of.: 

establishing a communication between said station and 
said central server through a first of said access points from 
which said station receives the highest signal strength; 

comparing the signal strength received by said station 
from at least one second access point with respect to at least 
one signal strength threshold used for defining at least one 
event zone (EZ) in which at least one specific application of 
the server is to be available if said station is present in said 
event zone; and 



14 

making available for said mobile station said specific 
application if the station is considered in the event zone, 

4* The method of claim 3, in which said station is 
considered to be in the event zone if the received signal 
5 strength is lower than said threshold, 

5- The method of claim 3, in which said station is 
considered to be in the event zone if the received signal 
strength is higher than said threshold. 

6* The method of claim 3, in which the station is 
10 considered as being in the event zone by applying the localiza- 
tion method of claim 1 or 2 . 

7. The method of claim 3 # in which the communication 
are made according to the 802.11b standard. 

8. A communication system between at least one mobile 
15 station (2) and at least one central server (1) through radio- 
frequency transmitting access points (3) to which the station is 
wireless connectable, comprising: 

means to define, with at least a signal strength 
threshold of at least one access point , at least one event zone 
2 0 (EZ) in which at least otie "specific application of the server is 
to be available to the station if present in that zone; 

means to localize, the mobile station with, respect to * 
the event zone boundary, based on the signal strength received 
by the station from the access points. 
2 5 9. The system of claim 8, in which the localization of 

the mobile station is performed by said central server (1) on 
the basis of a table defining each event zone (EZ) by attenua- 

tion— range-(s-)— around-one-or^more-access-points— (3)-. 

Itrr~The^ sys fcem of cl atnr- 8, Icu iLl ier comprising— means— to — 
30 implement the communication method of. any of claim 3 to 7 
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LOCALIZATION OP RADIO -FREQUENCY TRANSCEIVERS 



Abstract 

The invention concerns a localization and communica- 
tion methods and system between mobile stations and a central 
server through a wireless network comprising a plurality of 
wireless radio- frequency transmitting access points (AP1-AP4) , 
among which a first access point is chosen to perform the commu- 
nication, comprising the steps of measuring the signal strengths 
received by said station from the plurality of access points; 
storing each measured strength with an address identifying the 
corresponding connected access point; comparing said stored 
strengths to values of a predetermined table of signal strength 
thresholds affected to access points, defining one or more event 
zones (EVA, EVB) each comprising one or more attenuation ranges 
of one or more access points; and considering the station as 
located in a given event zone if the measured strength corre- 
sponding to an access point defining that event zone is 
comprised in the attenuation range of that access point. 
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